Pablo Vicente is accused of killing the woman, the Essex County District Attorney said.
Salem police received a tip that Vicente had harmed her and opened an investigation. They discovered evidence of foul play and arrested Vicente.
Police were searching for her body Tuesday morning. The DA's office is not releasing the woman's name until they speak with her family.
This is a developing story. Check back with Daily Voice for updates.
Click here to follow Daily Voice Lynn and receive free news updates.